GATE CSE 1996
Q31.
Let A and B be sets and let A^c and B^c denote the complements of the sets A and B. The set (A-B) \cup (B-A) \cup (A \cap B) is equal toQ32.
Quick-sort is run on two inputs shown below to sort in ascending order taking first element as pivot (i). 1, 2, 3, \dots n (ii). n, n-1, n-2, \dots, 2, 1 Let C_1 and C_2 be the number of comparisons made for the inputs (i) and (ii) respectively. Then,